Self Testing of Partially Entangled States 
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Self testing is a device independent approach to estimate the state and measurement operators, 
without the need to assume the dimension of our quantum system. In this paper, we show that one 
can self test any pure entangled two-qubit state, by performing simple Bell type experiments. The 
approach makes use of only one family of two-inputs/two-outputs Bell inequalities. Furthermore, 
we outline the sufficient conditions for one to self test any dimensional bipartite entangled state. 
All these methods are robust to small but inevitable experimental errors. 



Introduction - In the device independent approach to 
Quantum Information Processing (QIP), no assump- 
tions are made about the states under observation, the 
experimental measurement devices, or even the dimen- 
sionality of the Hilbert spaces where such elements are 
defined. Rather, the security or reliability of a given 
quantum communication protocol is established from 
the statistics generated when several space-like sepa- 
rated parties measure a shared quantum state. Initially 
motivated by the need to take into account experimen- 
tal imperfections in Quantum Key Distribution (QKD) 
PI, device- independent QIP has experienced a rapid 
;rowth in the last few years. Protocols such as QKD 
randomness generation [f| @] and teleportation 
originally implemented with trusted measurement 
devices, have been successfully translated to the device- 
independent realm. 

In 2004, the authors of @ proposed a device inde- 
pendent scheme to certify the presence of a quantum 
state and the structure of a set of experimental mea- 
surement operators. This inspired further works by fit)} 
and [llj], wn0 respectively considered (and solved) the 
problem of estimating the fidelity under Local Oper- 
ations and Classical Communication (LOCC) and the 
overlap between a physical bipartite state and the two- 
qubit maximally entangled state from the violation of 
the Clauser-Horn-Shimony-Holt (CHSH) Bell inequal- 
ity [l2j ■ In Q3 ! ^ was also introduced a general frame- 
work for quantum self testing, whereby two or more 
space-like separated parties are said to share a given 
state | "J/) iff there exist local isometries which allow 
them to distill it. Independently, a general scheme 
for robust self testing in the context of binary non- 
local XOR games was presented in [l3[ . Most recently, 
the authors in 14| showed that the robustness of such 
games are optimal and can be extended to cover the 
scenarios when adversaries try to use the memory in 
the apparatus to cheat. 

The above results show how maximally entangled 
qubit states can be self tested in different nonlocality 
scenarios. Nothing is said, however, about the possi- 



bility of self testing more general quantum states. Can 
partially entangled qubit states be self tested as well? 
Or, going a step further, can any pure entangled state 
be self tested? A positive answer to these questions 
would pave the way to a complete device independent 
reformulation of quantum mechanics. 

In this paper, we show that self testing is not only 
possible for maximally entangled qubits, but it can be 
done for arbitrary bipartite entangled qubit states, us- 
ing only a simple family of two-input / two-output Bell 
inequalities. Likewise, we identify sufficient conditions 
to self test high dimensional entangled states and pro- 
vide a Bell scenario that allows one to self test general 
d dimensional maximally entangled states. 

The self testing scenario - Picture a scenario where 
two distant observers, Alice and Bob, perform mea- 
surements over a shared quantum state \ip') (since we 
do not assume the dimension, the state can be taken to 
be pure while the measurements are projective). Let 
{II^,n^} be Alice's and Bob's Positive Operator Val- 
ued Measure (POVM) elements, where (x, y) labels the 
different measurement settings; and (a, 6), the mea- 
surement outcomes. The statistics that they observe 
will thus be given by p(a, b\x, y) = (V>'|n;£(£>IIj|V>'). The 
self testing problem consists in deciding if the knowl- 
edge of p(a,b\x,y) allows one to deduce the structure 
of the quantum system {\ip') , LT*, nf }. 

Since probabilities are invariant under isometry 
maps, any two quantum systems related by a local 
isometry must be regarded as identical in this formal- 
ism. Therefore, if such correlations p(a, b\x, y) allow 
Alice and Bob to infer the existence of a local isometry 
$ = <&a ® a state l^) and projection operators 
M^,N y (satisfying commutation relations of the type 
[M, N] = 0) such that 

= \junk) ® \ip) , 
$([II* ® n|] W)) = \junk) ® M*NZ \fi , (1) 



we will then say that Alice and Bob have self tested 
the system {\i>) , M» N»}={\i/>') , II*, H y b }. 

Sometimes, the full knowledge of p(a,b\x,y) is not 
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necessary for self testing. Indeed, in [ll|, McKague 
et al. showed that, in a Bell experiment with CHSH 
violation close to the Tsirelson bound [22[ , 

(iP'\A (B + + A^Bo - B^') >2y/2-e, (2) 

for reasonably small e, there exists a local isometry 
$ which transforms the state and operators to a state 
e'-close to the two-qubit singlet and corresponding pro- 
jective measurements. More concretely, 
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\\mTP'))-\junk)®\iP)\\ <e', 



(3) 



where e' = e'(e) satisfies lim c ->o e' = 0. In this case, we 
say that the self testing is robust. 

Using this concept and framework, we will first show 
how one can self test any partially entangled two-qubit 
state using a more general family of Bell inequalities. 

Self Testing of Partially Entangled Qubits - To un- 
derstand how one can self test any partially entangled 
state, it is instructive to consider the following simple, 
yet illuminating, scenario. 

Suppose that Alice and Bob share the state = 
cos 9 1 00)+ sin 8 |11), and act on it with the (hermitian) 
Pauli matrices X and Z on both sides. Then one can 
check that the relations 

Z A = Z B \r/>) , 
sm6X A {I + Z B ) = cos6X B {I - Z A ) \$) . (4) 

One can obviously generate more identities with this 
state and operators, but these two will be enough. 

We wonder whether conditions @ are sufficient for 
self testing. In other words, picture a Bell scenario 
where Alice and Bob, from their shared correlations, in- 
fer the existence of pairs of dichotomic local observables 
(of unknown dimensionality) {X' A , Z' A } and {X' B , Z' B } 
which, acting on their state \tp'), satisfy conditions (j4]). 
Is this sufficient for Alice and Bob to conclude that 

W) = W- 

Surprisingly, the answer is yes . It can be verified 
that the circuit described in [111, 0, [13], reproduced 
here in Figure [TJ allows Alice and Bob to transform 

the state \^') AB |00)ab * m '° \j un ^) ® IV 7 ) ■ 

The problem now is to identify which correlations 
would allow Alice and Bob to derive relations ((4]). 
Not surprisingly, all such correlations must violate a 
particular non-trivial Bell inequality maximally and 
uniquely. For our purpose, it is sufficient to consider 
aparticular family of Bell inequalities, first studied in 
[231 ] . parametrized as 

B(a) = aA + A {B + B x ) + A 1 {B - B^, (5) 

where < a < 2. As proven in [23|, the max- 
imum quantum violation of ([5]) is given by b{a) = 
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FIG. 1: Local isometry, $ = <3>a £g> $s, allowing Alice and 
Bob to self test their state. 



max ((/>\B{a)\(/>) = V^- 
our first result. 



2a 2 . We are ready to state 



Theorem 1. In any black box bipartite experiment 
achieving the maximum quantum violation of the Bell 
inequality (5ty, the corresponding quantum state is 
equivalent, up to local isometries, to the partially 
entangled state, cos(?|00) +sin#|ll), with tan# = 

Furthermore, this result is robust. 
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Proof. Let us first rewrite the Bell operator as B(a) = 
b(a) — B{a). By definition, B(a) is positive semidefi- 
nite. It can be shown (see Appendix [T0| that B(a) can 
be expressed as B(a) = ^2\P\P\, where the P\s are 
linear functions of the operators l,Ai,Bj and AiBj, 
and i,j G {0, 1} (of course, each P\ depends on a). In 
the event of maximum violation of the Bell operator 
with the state \ip'), we must have (tjj'\B(a)\ilj'} = 0, 
and, consequently, P\ = for all A. By working 
out the exact expression for P\, it can be shown that 

such identities imply relations (|4|) with tan 9 = y^jP- 
(see Appendix II Bp . Since conditions Q arc sufficient 
for self testing, this completes the proof. 

As for the robustness of the result, note that, if 
{i>'\B(a) W) = e 2 > 0, then we have that \\P X W) || < 
e for all A. For small values of e, this condition implies 
that the quantum circuit depicted in Fig. [T] would 
return a quantum state close to (see Appendix 
HCll. □ 



Our result covers the singlet self testing scenario con- 
sidered in fill ] as a special case when a = 0, and ex- 
tends it to any pure entangled state. A consequence of 
our results is that all states violating the Bell inequal- 
ity ([5]) are unique, up to isometry. Complementing the 
findings of [l8j |. which show that any two-setting/two- 
outcomes Bell inequality can be maximally violated by 
pure entangled qubits, our result suggests that this is 
also necessarily the case, at least for the family given 
by ©. 
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High dimensional self testing - There are two steps in 
this part: l)We need to generalize the circuit in Figure 
Q]for higher dimensional states; 2)We need to define an 
appropriate Bell scenario, possibly with higher number 
of inputs/outputs, whose correlation allows us to self 
test. The first step is straightforward. The general- 
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FIG. 2: Circuit to self test pure entangled state of any 
dimension. 

ization of the circuit in Figure [T] is as shown in Figure 
[2J The Fourier transform gate F and its inverse F are 

defined as F \ j) = J2k=o u} ' >k \fy /Vd where the d is the 
dimension of the pure state we wish to self test our 
black box into and u> is the e?-th root of the unity. The 
action of the control phase gates R and S are given 
by \k)\tjj') -> \k) W) and |fc) -> \k) Z k 
respectively. In Appendix II Dl we show that as long as 
X^> and Z are unitary operators satisfing the follow- 
ing relations, 
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W) = p { b 1} W) 

W)=t & n5 l (X^PlW) 1 Vz (6) 
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for any angles 5i, then the state \tp') can be self tested 
into a pure entangled states of dimension d. In Ap- 
pendix II Dl we also show how one can use certain non- 
local correlations between Alice and Bob p(a, b\x, y) to 
deduce the conditions in (|6]). 

We proceed now to the second step, which is to find 
the correlation allowing us to deduce the existence of 
X^ k \Z. One possibility would be to look for a family 
of Bell inequalities with a higher number of measure- 
ment settings and outcomes, and figure out its Sum 
of Squares (SOS) representation X^a^a^- Unfortu- 
nately, finding the exact SOS decomposition of a gen- 
eral Bell inequality is very difficult, if not impossible. 
Indeed, numerical evidence suggests that certain Bell 
inequalities in the three settings/two outcomes sce- 
nario may not have an optimal SOS decomposition [l9j . 
In this paper, we will only demonstrate how one can 
self test high dimensional maximally entangled states, 
namely = J2lZo \H) /Vd. 



The technical details can be found in the Appendix 
II D 21 Here we will only sketch the intuition and simpli- 
fied proof for the case when d = 4. The Bell experiment 
we consider involves 3 measurements, (A®, A\, A?) on 
Alice's side and (Bo, B\, B2) on Bob's side. First of 
all, consider the measurements (Aq, A\, Bq, Bi) with 
the correlations shown in Figure [3J 




FIG. 3: (Color online) The three measurements performed 
by Alice and Bob. All the outcomes have non zero cor- 
relations only with outcomes sharing the same color. For 
instance, all outcomes Tlf° have zero correlation with 
except r € {0, 1}. 

Due to the nature of the correlations, the first two 
outcomes of the four measurements (A , A\, £> , Bi) in 
Figure [3] can be grouped into a subspace of the total 
Hilbcrt space and be used to self test half of the max- 
imally entangled state \tp). On the other hand, the 
third and last outcomes can be grouped to self test the 
remaining half of the entangled states, as shown below 
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|00) + |11) + |22) + |33) 



outcomes 0,1 outcomes 2,3 



(7) 



To complete the self testing of the state, we require the 
measurements A2 and B2 which has the correlations as 
shown in Figure [3J This time, the outcomes 1 and 2 of 
the measurements (Aq, A2, Bo, B2) can be used to self 
test the part 



i(i°°> 



in) 



|22) + |33) 



(8) 



outcomes 1,2 



With this, we then successfully self test the maximally 
entangled states with d = 4. It is easy to see that to self 
test dimension d maximally entangled states, we only 
require 3 measurements on Alice side (Ao, Ai, A2) and 
on Bob's side (Bq,Bi,B2). Firstly, Ao, Ai, Bq, Bi are 
used to self test separately the subspace labelled with 
(0, 1), (2,3), ...,(d-2,d- 1). On the other hand, the 
measurements Aq , A2 , Bq , B2 are used to self test the 
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subspaces labelled with (1, 2), (3, 4), . . . , (d — 3, d — 2). 
It is easy to see that this is then sufficient to self test 
the whole state. 

Discussion - There arc many instances when one is 
interested to determine the state of the system based 
only on the correlations. For instance, to determine 
the structure of the state |2C| or simply the entangle- 
ment within the system [10( ■ To have a Bell inequality 
which is violated maximally only by a particular state 
is often difficult, even semi device independently (as- 
suming the dimension). Our results provide a simple 
way to designing a Bell experiment to identify uniquely 
the pure quantum state if 4 measurement settings are 
allowed. 

Another important implication of our result is re- 
lated to a well known result in 18[, showing that it 



is sufficient to consider 2 qubits together with projec- 
tive measurements to obtain the extremal correlations 
in quantum set. Here, our results show that in fact it 
is necessary: all (extremal) quantum systems violating 
the inequality in ([5]) maximally are in fact a qubit sys- 
tem, modulo some local isometry. An open question is 
then whether this is true for other type of inequality 



possibly with higher number of settings. 

Lastly, Algebraic Quantum Field Theory shows that 
the concept of Hilbert space becomes redundant once 
operator norms are specified (2lj . In the same spirit, 
our result suggests that, for experiments involving de- 
molition measurements, even the concept of quantum 
states is unnecessary: the knowledge of a finite amount 
of probabilities may be enough to specify the system 
completely. 

Conclusion - In this paper, we show explicitly how to 
self test any pure bipartite qubit states. Furthermore, 
we also show how one can self test any dimensional 
maximally entangled states with a scheme which is re- 
markably economical in terms of quantum operations: 
namely, the number of measurement settings is always 
three, and the number of measurement outcomes only 
grows linearly with d. 
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I. SUPPLEMENTARY INFORMATION 



A. SOS Expansion 

For clarity purposes, we reproduce the Bell inequality (JS|) here: 

B(a) = aA + A {B + B ± ) + A X {B - B ± ), (9) 



where the maximum quantum violation is given by b(a) = \/8 + 2a 2 . 

Redefine the Bell operator as B(a) = b(a) — B(a). We would like to show that we can write B(a) as the 
following sum of squares (SOS) 

5 

F(a)=^P A t P A , (10) 

where P\ arc polynomials of the form P\= q\- V, where q\ £ R 9 and V is a vector operator of the form 

V={I,A Q ,A 1 ,B Q ,B 1 ,A Q B Q ,A Q B 1 ,A 1 B Q ,A 1 By) T . (11) 

A systematic way of obtaining numerical approximations to the SOS decomposition of a Bell operator can be 
found in [13, HE] but wc will simply provide the exact form of q\ such that (fTU|) holds. 
We first define 5 vectors r\ as follow 

f!= (o, ^==g . o, 1, 1, 0, 0, 0, J , 

*2 = { 7== , n= , 7= if . ~ c ~\ 0, 1. 0, 0, 



r3 



r 4 = 



-1 


1 


s 2 


y/1 + s 2 ' 


cs/l + s 2 ' 


cVl + s 2 ' 


-1 


-1 


-s 2 


y/1 + s 2 ' 


cVl + s 2 ' 


cVl + s 2 


-1 


-s 2 




Vl + s 2 ' 


cVl + s 2 ' 


cVl + s 2 ' 


1 


c + cr 1 




VI + s 2 ' 


VI + s 2 ■ 


cVl + s 2 



n = 7= f , - 7= f , 7= f , c"\ 0, 0, 0, 0, 1 

V Vl + s 2 Vl + s 2 cVl + s 2 

where s = sin(26*) and c = cos(2#). Now we can define the vectors q\ as follow. 

/3-c\ 1/4 



2 7 - 25cV3^5^ 3 

93 = 3^Vl ri + To (r5 - r4) ' 



35 ._ . 5cV3 — c ^ 

g4 = I oo (r3 + r2) '^iVl~ ri ' 

V49 7 2 + 9800c7V3^ + u ^ 
95 = 420 ri ' (12) 



where c = cos(40), 7 = J (75 + 25c)V6-2c-72 and w = 18125 cos(86») - 72500 cos(46») - 108706. Finally, if we 
4V2 

identify a = , then we recover the identity in (fTUl) . 

V3 — c 
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B. From SOS to self testing 



In (jl Aj) . wc have obtained the SOS expression for the Bell inequality in ([9]). Suppose that we obtain the 
maximum violation, (ib'\B(a)\ib') = ^\{ib'\P\PxW) — 0. From the relations between f\ and q\ in (JT3J), it must 
then be the case that f\ ■ V \tp') = 0, for all A. 

To show that these relations can be used for self testing, it is sufficient to show the existence of dichotomic 
operators Xa, Za,Xb and Zb such that the relations in (j4]) hold. For clarity, we reproduce the relations here. 

Z A \4>) = Z B \ib) , (13) 
sm6X A (I + Z B ) |V>) = cos6X B (I - Z A ) |V>) , (14) 

Let us define the operators as 



Z a = A , Xa = Ai, 

Bq + Bx Bq-Bx 

z b = -7: , X B = — , (15) 

z cos ji l sin n 

where tan/i = sin(20). The last two operators trivially satisfy the relation: 

Z% cos 2 (n) + X% sin 2 (/z) = I, (16) 
Also, it can be easily verified that eqs. (| 13fl 14[) are equivalent to the following the identities: 

fi • v w) = 0, 



sin t 



2 cos u 2 sin 



{U + r 5 ) + — (r 2 - r 3 + n) 



F|V') = 0. (17) 



However, it is still left to show that the operators defined in (|15[) arc dichotomic (i.e., unitary and hermitian). Z a 
and Xa are clearly the case. From r\ • V = 0, we have (Bo + Bi) \ip') = 2 cos [iAo . Since Ao is unitary and 
hermitian, it is necessary that Zb = {Bo + B\ )/(2 cos [i) is also unitary and hermitian. This can be seen easily 
by expanding the state locally in terms of Schmidt decomposition. From condition (|16[) . it then follows that 
Xb is also unitary and hermitian. 

Ay/2 

To find out the state lib) = cos9 100) + sin 111) that the correlations self test, wc recall that a = — =. 

^3 - cos(40) 

Inverting the equation, wc find that tan 9 = 4 2a " 2 . 

Thus, we have shown that if a state violates the B(a) maximally, then the state is equivalent, up to isometry, 
to the state \ib) = cosO |00) + sin(? |11) where tan0 = 



C. Robustness of SOS self testing 



In this section, we would like to address the situation when the Bell violation is not maximal but close to it, 
possibly due to some experimental errors. Suppose that, instead of maximum violation, we have (ib\B(a)\ib') > 
b(a) — e 2 , i.e., (ip'\B(a)\ip') < e 2 . Is our system still close to the self tested state \tj))1 



1. Sufficient Conditions for Robustness of self testing 
Using the SOS expression, we obtain J2x PxP\ W) < e 2 - We can hence derive an upper bound of the norm, 



(ib'\ PlPx W) < e 2 , and so we have that 



\\PxW)\\<e. (18) 
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Using (fTT)) , we obtain the following error terms 

\\{Z A -Z' B )W)\\<e 
(sm6X A (I + Z' B ) - cos9X' B (I - Z A )\ 

< I 



( 


sin 8 


+ 


3 cos 8 


) 




COS/i 




2 sin fi 





(19) 



(20) 

where Z A ,X A , Z' B and X' B have the same definitions as in (|15p . However, at this point of time the operators X' B 
and Z' B are no longer unitary (although they are hcrmitian and satisfy eq. (|16[) ). thus the prime notations. The 
above conditions are surprisingly sufficient for a robust self testing, as we will show below. 

2. Proof 

First of all, we would like to find unitary and hcrmitian operators X B and Z B such that they behave almost in 
a similar way to X' B and Z' B respectively. For Z' Bl let us define Z B = Z' B /\Z B \, where the subspaces of Z' B with 
zero eigenvalues are defined to have eigenvalue 1 for the new operator. This new operator is both hcrmitian and 
unitary. Furthermore, it has the property that it acts in a very similar way to Z' B in the sense 

\\{z A -z B )W)\\ = 
= W-z A z' B /\z' B \)W)\\ = 

= ||(I - Z A Z' B + Z A Z' B - Z A Z' B /\Z' B \) \tjj')\\ < 

< ||(I - Z A Z' B ) + \\(Z A Z' B - Z A Z' B /\Z' B \) W)\\ < 

^W\{z A z> B y + i-2\z A zi B \ 



< e 



< 



< e 
= e 



+ ^{ip>\{z A z< B y + i - 2z A z' B w) = 

+ \\{l-Z A Z' B )W)\\<2e. 



Analogously, from condition (|T5)) we have that (Z' B ) 2 < cos l^^ . This, together with eq. (fTB"]) . implies that 



\\l-{Z' B fW)\\<e(^ r - + 



(21) 



Using the relation (Z B - Z B ) 2 = (1 



\z' B \r 



< (1 - \Z' B \) 2 (1 + \Z' B \y = [1 - {Z' B YY wc thus have that 
1 



\\{Z B -Z'M')\\<e 



COs(yU) 



1 )= es- 



(22) 



We now need an operator X B such that it is hermitian, unitary and behaves almost similar to X' B . Consider 
| (X'H -I) |V) 1 1- By eq. (ED) and condition flU]) we have that 



\{i-x'i)W) 



I-cos 2 ( M )(Z^) 2 
sin 2 (/i) 



< 



f:5 



tan (fi) 



Define then X B = X' B /\X' B \. By the same argument we used to bound \\{Z B — Z' B ) \tp) ||, we arrive at 



\\(x B -x' B ) < 



£3 



tan 2 (/i) 



e 4 . 



(23) 
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Putting all together, we have that 



\\(Z A -Z B )\^)\\<2e, 



Lm6X A {l + Z B ) -cos9X B (l - Z a )) |V') 



<e' 



(24) 
(25) 



where e' 2 — (-2 + | sin#|e3 + 2| cos#|e4. 

Let us see how one can obtain a robust self testing statement from (|24II25[) . Recall the action of the isometry $ 

W» = \$ + z A ){i + z B )W)\w) 

+ jX B (I + Z a )(I- Z b )\^)\01) 
+ ^X A (l- Z A )(I + Z B )\ij')\10) 

+ ^X A X B (l - Z A )(I - Z B ) |H) . (26) 



We want to make some statements about this state compared to the ideal self tested state V) = cos 8 00) + 

2 



smQ 1 11). The first term in (|26p can be approximated by ?±§± |V') |00), since 



(1±1M±M m |oo) - £±M W) |oo) 



< e. 



(27) 



The second term is close to zero, for 



-\\X B {l + Z A ){l-Z B )W)\Ql)\\<e. 



(28) 



Similarly, the norm of the third term is bounded by the same amount. As for the last term in (|2l)|) . using (f2~4")l 
and (|25p . we can approximate it by tan(fl) ( I+ ^ A ) |V') |H) with an error of e + 2 i C os(e)| • Thus we finally have 

1^') - Ijunfc) J |V) 



||W»-|j'«n*)l^>ll<c 
2 cos(6>) 



(29) 



with e = 4e 



2| cos(S) ' 

We would like to identify 



(I + Z A ) , , 



(30) 



but the state on the right hand side may not be normalized. To do this, we have to bound the norm of the state 
I+ 2 A IV')- This can be done by noticing that the isometry <J> preserves the norm. By considering ||$(|V'))II = 1) 
we obtain 



1-e < 



(I + Z A ) 



2c 



< 1 



Considering this uncertainty in the norm of the state \junk) thus we have the final robust bound 

||$(|V'))-|jwfe)|V>||<2e. 



(31) 



(32) 



This completes the proof of robust self testing on states with correlation close to the maximum violation of the 
Bell inequality B(a). 
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D. General self testing for Any Dimension 



1. Isometry for High Dimension and Sufficient Conditions for Self Testing 



In the main text, in Figure [3J we show the circuit for high dimensional self testing. We will now provide the 



sufficient conditions for self testing. Let {P A }i=o ({Pb }f=o) be a complete set of orthogonal projectors in Alice's 



(Bob's) Hilbert space. If we have a set of d— 1 local unitary operators, and Xg, where k = 0, 1, . . . , d — 1, 
satisfying 



i=0 


(33) 


p$W) = p$W), Vi, 


(34) 


X$P® W) = tan^(A^)tn IV/} , Vz 


(35) 


then the circuit in Figure [2] can be used for self testing. Recall that the control phase 
rotation gate, Ra/b i n the circuit are defined via 


gate, Sa/b an d the control 


s A/B \k)W)->\k)z k A/B W), 


(36) 


Ra/b \k) W) |fc) Xf /B W) , 


(37) 



One can easily check that if we input the state l^') 1 00) into the circuit we obtain the state 



|oo) + Eti tan ^l* 



W)) = \junk) 1 ; ^ =^=J-, (38) 
Vl + Ei=i tanJi 

= \junk) \ip) (39) 

as output, where we have managed to self test the system = Thus eqs. (|33H35[) are sufficient conditions 
for self testing. 



2. Correlations for Maximally Entangled Self Testing 
Here we will provide the correlations sufficient to self test a d dimensional maximally entangled states 

l^> = -^X>>- ( 4 °) 

v i— 

We will only need 3 measurements each on Alice's and Bob's side labelled by (Ao, A\, A2) and (Bq, B\, B2). 
Firstly, consider the correlations between the outcomes of Aq and B as shown in Table (P). From Table (|T|), the 
correlations can be summarized as ("0' |II i °Tl^ \ip') = Sij/d. Since the outcomes are represented by projective 
operators, we can deduce that 

nf° |v/> = nf W) . (41) 

To proceed, we need the correlations between A$ and B\ , as shown in Table (JTlJ) . We assume that d is even, the 
case when d is odd can be generalized accordingly. 

In fact, the correlations for the pairs (Ai,Bo) and (^4i,i?i) have the same structure: the outcomes of one 
measurement on Alice's side only have non zero correlation with the corresponding projectors in the same 
block. Thus for the moment we shall focus on one particular block of the correlations, with the outcomes 
(II&, n& + i,n&, n^ +1 ,nf^,n^ +1 ,n^, n g i+ p, where m = 0, 1, . . . , f - 1. For these projectors, we have 
the correlations summarized as shown in Table piIIIVIVIVip . 





Bo 






nf° 


n 2 So 


nf° 




11 d-l 




TT A ° 


1 

d 























1 

d 















il£° 








1 
d 























1 

d 









































1 

d 



TABLE I: Correlations for A and B . 





Bi 


rjSl 


nf 1 


n 2 Sl 


li 3 




rjSl 




A 


n A ° 


i cos 2 So 


\ sin 2 0o 
















nf° 


i sin 2 O 


i COS 2 O 
















n 2 4 ° 








i COS 2 0! 


7! sin 2 0i 










n A ° 








i sin 2 0i 


i COS 2 01 
d 


























TT A ° 
















icos 2 0|_ 1 


icos 2 0d_ 1 


LL d-l 
















1 ■ 2 n 

d Sm 9 ±-l 


icos 2 0d_ 1 



TABLE II: Correlations for A and Bl 







Bo 






rr s ° 


LL 2m + l 


A 


U 2m 


i 

d 





11 2m + l 





1 
d 



TABLE III: Correlations for A and B . 





Bi 




il 2m+l 


A 


ii 2m 


i COS 2 m 


i sin 2 m 


rr A ° 

ii 2»n + l 


\ sin 2 m 


0\ cos 2 6m 



TABLE IV: Correlations for A and B 1 . 





B 


ll 2m 


1J -2m+l 


Ai 




i COS 2 <f> m 


^ sin 2 m 


ii 2m + l 


i sin 2 <£ OT 


0^ COS 2 (pm 



TABLE V: Correlations for Ai and B . 





Bi 


ll 2m 


ii 2?n+l 


Ai 


TT Al 


\ COS 2 (0 m - (j)m) 


i sin 2 (0 m - </> m ) 


u 2m+l 


i sin 2 (0 m - m ) 


i cos 2 (0 m - m ) 



TABLE VI: Correlations for Ai and B x . 
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The correlations are non zero only in a block diagonal manner. Within each block, the correlations are labelled 
by the parameter 9 mi </> m , which can always be chosen to be < 9 m , 4>m < n/2. First of all, recall that 

nf° |^) = nf " W) , (42) 

and wc define the operators 

o^^ut (43) 

o^=nf m -nf m+1 , (44) 

Om° = H-2m — n 2 m +1 , (45) 

o* = n£,-n* +1 . (46) 

From g2]) and gH), it is easy to check that (4>'\O b ° (Og 1 - cos <j> m O%°)\i>') = 0. Thus Og° \ip') _L (O,^ 1 - 
cos 4> m Om°) \4>')- It can a l so be checked that the norm of the two vectors are given by 

\\o%W)\\ = y[\, (47) 

\\(0% -cos^ m O^)|V')|| = y|sin^ m . (48) 

Since the two vectors (|47[) and ([48]) are orthogonal, we can try to decompose the vector O^ 1 \ip'} into them. The 
span of the two orthogonal vectors (|47p and (f4"5)l may not contain the vector O^ 1 IVO in general but as well see, 
in this case, it does. Since we have 

(i> , \0 B l °O^W} = ~cos9 rn , (49) 



we can decompose 



W\{0% - cos 4> m O%)O^W) = -sin0 m , (50) 



W) = cos6 m Og° W) + sm6 m (0^ - cos0 m O^) . (51) 



Since, the norm on the left hand side equal the norm on the right hand side wc conclude that the decomposition 
in (|5"Tj) is complete. Notice that (O^ 1 ) 2 = I^ 1 , where I^ 1 is the identity on the subspace defined by the outcomes 
n^mi-n^m+i- Similarly, we have 

(O b °) 2 = I B ° 

(0£) 2 =]&. (52) 

The 4 identity operators in (|52|) may not be the same in general. However for the correlations shown in Table 
(|III|iVIV|VIj) . they satisfy the condition 

W\I%I%W) = \\l%W)\\ ||# IV>')||- (53) 

for all i, j = 0, 1. Thus, from Cauchy-Schwartz inequality, we conclude that \ip'} = Im W) f° r all i, j = 0, 1. 
Since their actions on the state \ip') are the same, we will simply write I m as opposed to the notations in (|52l) . 
but bearing in mind that it still depends on to, which refers to the different block. 
Now, from (|5ip . we square both sides and after simplifying we obtain 

{O* , 0% }W)=2 cos m I m W) , (54) 

X ™ '7' 1 W) = Im W) ■ (55) 
2 cos <b m 



12 



{0 B ° Bl \ 

2 COS <p m 

We are now ready to define a unitary operators for our self testing, 

Bi _ _ A nB, 



X, 



Since |V'') is a bipartite state, by decomposing it into its Schmidt basis, we conclude that the two operators on 
both side in (|55[) are equal, 



(56) 

(57) 
= /. 

(58) 

(59) 

(60) 
(61) 



which are unitary and hermitian. It is easy to check that it is unitary by using (|56[) . or in other words, (X^) 2 
Another piece of important information is that the operator in (|57p satisfy the equation 

which is very similar to Q35p . Similarly, we can do the same analysis on Alice's side, and define 



sin 9,, 



which has the property 



In addition, using the decomposition in (|51j) . it is also easy to show that 



Thus from correlations of the four measurements (Ao, Ax, Bq, Bx), we managed to construct operators which 
rotate all U^ +1 W) -> W) and nf„° +1 |V>') -> Ilf£ |^') for all m = 0, 1, . . . , f - 1. However, the goal is to 
be able to transform all uf° |t/>') -> n^ |^') and |^') -> n^ |^') for all j. 

To accomplish this, we require a third set of measurements, (A 2 ,B 2 ). In contrast to (Ax,Bx) which has block 
correlations with (Ao, B ) for the outcomes (0, 1), (2, 3), . . . , (2m, 2m + 1), . . . , (d — 2, d — 1), the measurements 
(A 2 , B 2 ) has block correlations with (Ao, B ) for the outcomes (1, 2), (3, 4), . . . , , (2n + 1, 2n + 2), . . . , (d — 1, 0), 
where n runs from to | — 1. Note that, for clarity, we shall refer to the dummy variable m for the block 
correlations between (A , Ai, B , Bi) and n for block correlations between (A , A 2 , B , B 2 ). Also, the outcomes 
nj° is understood to be ITf . 

For instance, the correlations between Ao and B 2 has the form as shown in Table (jVIip . 





B2 




nf 2 




TJS2 




LL d-2 




A 




















isin 2 ^^ 







±cos 2 0& 


i sin 2 e' 


















i sin 2 % 


i cos 2 flj 
























i cos 2 6»i 


























n& 
















isin 2 6id_ 2 





n£ 2 


















icos 2 ^^ 



TABLE VII: Correlations for A and B 2 . 
In this case, the block correlations are given by By doing the same analysis as above, we will obtain two 
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Bo 






ii 2m 


ii 2m + l 


A 


n A ° 

ii 2m 


1 

d 





u 2m+l 





1 
d 



TABLE VIII: Correlations for A and B . 





B 2 


ii 2m 


il 2m+l 


A 


TT A ° 


i cos 2 6>„ 


i sin 2 C 


rr A ° 

ii 2»n + l 


i sin 2 0^ 


0^ cos 2 6>„ 



TABLE IX: Correlations for A and B 2 . 





Bo 


2m 


1L 2m+l 


A 2 


n A2 


2 cos 2 ^ 


2 sin2 4>' m 


rr A2 

ii 2m + l 


1 ■ 2 // 

sin <p m 


0^ cos 2 ^ 



TABLE X: Correlations for A 2 and B . 





B 2 




ii 2m+l 


A 2 


r,A 2 
ll 2m 


i C OS 2 (C -4>m) 


isin 2 (C -4L) 


n A2 


±sm 2 (9' m ~4>' m ) 


icos 2 (^ -4/ m ) 



TABLE XI: Correlations for A 2 and B 2 . 



additional local operators on Alice's and Bob's side defined by 



where 



Y n = r— ; h (I -In), 63) 

sin 0' 



Afbo = tt Bo - TT B ° 

AT-bl _ TtB 2 _ TT-B2 

Jv m — u 2m n 2m+li 

/V a ° = TT A ° — TT B ° 

Jv m — 2m ll 2m+l- 



They have the property 

F/n^ +2 |^) = n^ +1 y n A |v'). (64) 

Y^ +2 W) = U£Z +1 Y* W) . (65) 

We now have local unitary operators such that we can transform all the vectors n^ +2 \ip') — > n^ +1 \ip') and 
^2n+2 W) ~^ ^2n+i W) ■ Furthermore, they satisfy the relation 

Y*W)=Y£W). (66) 
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We are now ready to construct the sufficient conditions in (|33M35p to complete the self testing. For (f3"3"|). it is 
simply a definition and there is no need to proof it. For (|34[) . we can easily take the projectors for the outcomes 



from the measurements Aq and Bq, since all their projectors satisfy (|4"12|) . by taking P^ = II^ and P^ = TL B ° 
we thus have the first condition (|34[) . For third condition, we need a suitable local unitary operator on Alice's 
and Bob's side. From and it is easy to see that to achieve this we just need to define 

v(0 = J X$Y A X?Yf...Y£.iX£, foroddi = 2fc+l, 
A 1 X^Fq^Xj 4 !^ . . . X A _ { Y A _ X , for even i = 2k, 1 ' 



W= l X B Y B X B Y B ...Y^X 8 , foroddi = 2fc+l, 
5 ~1 XgYfX( } Yf...X*_ 1 Y i B_ li for even i = 2fc, 



Indeed, then we have for the case of even i = 2k, 

xgpg W) 
=xfpfW), 

=X A Y A X A Y A . . . Xt^Itft W) , 
=XqY a X a Y a . . ■ X A _ l W A ° k _ 1 - )+1 Y A _ l , 

=x a y a x a y a . . . n^xt^ W) , 

=U A °Y k B _ X X B _ X ■ ■ ■ Y B X B Y B X B |V/> , 

={x^p° a W), 

which is simply the condition (|35j) with tan<5i = 1 for all i. The situation when i is odd is similar. We thus 
complete the proof, and the state \ip') which produces the correlations above are self tested into maximally 
entangled states \4>) = J2i=o N) /V^f- 



